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Induction variable detection is usually closely tied to the strength reduction optimization. 
This paper studies induction variable analysis from a different perspective, that of finding 
induction variables for data dependence analysis. While classical induction variable analysis 
techniques have been used successfully up to now, we have found a simple algorithm based 
on the Static Single Assignment form of a program that finds all linear induction variables in 
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We describe GEVOL, a system that visualizes the evolution of software using a novel graph 
drawing technique for visualization of large graphs with a temporal component. GEVOL 
extracts information about a Java program stored within a CVS version control system and 
displays it using a temporal graph visualizer. This information can be used by programmers 
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is? Which programmers were responsibl ... 



23 A general-purpose algorithm for analyzing concurrent programs H 
Richard N. Taylor 

May 1983 Communications of the ACM, Volume 26 Issue 5 

Full text available- Wpdfd.61 MB) Additional Information: full citation , abstract , references , citings , index 
^ terms , review 

Developing and verifying concurrent programs presents several problems. A static analysis 
algorithm is presented here that addresses the following problems: how processes are 
synchronized, what determines when programs are run in parallel, and how errors are 
detected in the synchronization structure. Though the research focuses on Ada, the results 
can be applied to other concurrent programming languages such as CSP. 
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Programming-language compilers generate code targeted to machines with fixed 
architectures, either parallel or serial. Compiler techniques can also be used to generate the 
hardware on which these programming languages are executed. In this paper we 
demonstrate that many compilation techniques developed for programming languages are 
applicable to compilation of register-transfer hardware designs. Our approach uses a typical 
syntax-directed translation global optimization local ... 
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The gap between processor and main memory performance increases every year. In order 
to overcome this problem, cache memories are widely used. However, they are only 
effective when programs exhibit sufficient data locality. Compile-time program 
transformations can significantly improve the performance of the cache. To apply most of 
these transformations, the compiler requires a precise knowledge of the locality of the 
different sections of the code, both before and after being transformed. Cache ... 
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One of the bottlenecks in the recent movement of hardware synthesis from behavioral C 
programs is the difficulty in reasoning about runtime pointer values at compile time. The 
pointer analysis problem has been investigated in the compiler community for two decades, 
which has yielded efficient, polynomial time algorithms for context-insensitive analysis. 
However, at the accuracy level for which hardware synthesis is desired, namely context and 
flow sensitive analysis, the time and space complexit ... 
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